On-Line IPA Gradient Estimators in Stochastic Continuous Fluid Models
نویسندگان
چکیده
This paper applies Infinitesimal Perturbation Analysis (IPA) to loss-related and workloadrelated metrics in a class of Stochastic Flow Models (SFM). It derives closed-form formulas for gradient estimators of these metrics with respect to various parameters of interest, such as buffer size, service rate and inflow rate. The IPA estimators derived are simple and fast to compute, and are further shown to be unbiased and nonparametric in the sense that they can be computed directly from observed data without any knowledge of the underlying probability law. These properties hold the promise of utilizing IPA gradient estimates as an ingredient of on-line management and control of telecommunications networks. While this paper considers single-node SFMs, the analysis method developed is amenable to extensions to networks of SFM nodes with more general topologies.
منابع مشابه
A New Paradigm for On-line Management of Communication Networks with Multiplicative Feedback Control
We describe the use of Stochastic Flow Models (SFMs) for control and optimization (rather than performance analysis) of computer networks. After reviewing earlier work applying Infinitesimal Perturbation Analysis (IPA) to SFMs without feedback or with additive feedback, we consider systems operating with a multiplicative feedback control mechanism. Using IPA, we derive gradient estimators for l...
متن کاملIpa Gradient Estimation for Loss Measures in Continuous Flow Models
This paper studies the application of Innnitesimal Perturbation Analysis (IPA) to gradient estimation of loss-related performance measures in a class of Continuous Flow Models (CFM). We observe that CFM's constitute a suitable application domain for IPA, and show that IPA estimators of loss-related performance measures can be computed by algorithms requiring modest computational resources. Furt...
متن کاملMulti-intersection traffic light control using infinitesimal perturbation analysis
We address the traffic light control problem for multiple intersections in tandem by viewing it as a stochastic hybrid system and developing a Stochastic Flow Model (SFM) for it. Using Infinitesimal Perturbation Analysis (IPA), we derive on-line gradient estimates of a cost metric with respect to the controllable green and red cycle lengths. The IPA estimators obtained require counting traffic ...
متن کاملPerturbation Analysis and Optimization of Stochastic Hybrid Systems
We present a general framework for carrying out perturbation analysis in Stochastic Hybrid Systems (SHS) of arbitrary structure. In particular, Infinitesimal Perturbation Analysis (IPA) is used to provide unbiased gradient estimates of performance metrics with respect to various controllable parameters. These can be combined with standard gradient-based algorithms for optimization purposes and ...
متن کاملOptimal scheduling of parallel queues using stochastic flow models
We consider a classic scheduling problem for optimally allocating a resource to multiple competing users and place it in the framework of Stochastic Flow Models (SFMs). We derive Infinitesimal Perturbation Analysis (IPA) gradient estimators for the average holding cost with respect to resource allocation parameters. These estimators are easily obtained from a sample path of the system without a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002